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(54) TiUe: COMPUTING APPARATUS AND METHODS USING SECURE AUTHENTICATION ARRANGEMENT 
(57) Abstract 



Computing apparatus comprises a memory means storing the in- 
structions of a secure process and an authentication process; a processing 
means arranged to control the operation of the computing apparatus in- 
cluding by executing the secure process and the authentication process; a 
iiser interface means arranged to receive user input and return to the user 
information generated by the processing means in response to the user 
input; and an interface means for receiving a removable primary token 
and communication with the token. The token comprises a body sup- 
porting a token interface for communicating with the interface means, a 
token processor; and a token memory adapted to store token data includ- 
ing information for identifying the token and auxiliaiy token informa- 
tion identifying one or more authorised auxiliary tokens. The processing 
means is arranged to receive the identity infonmation and the auxiliary to- 
ken information from the primary token, to authenticates the token using 
the authentication process and, if the token is successfully authenticated, 
permit a user to interact with the secure process via the user interface 
means. The processing means is arranged to repeatedly authenticate the 
primary token and cause the computing platform to suspend interaction 
t)etween the secxire process and the user if authentication is not possible 
as a result of the removal of the primary token unless the primary token 
is replaced by an authorised auxiliaiy token. 
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COMPUTING APPARATUS AND METHODS USING SECURE AUTHENTICATION ARRANGEMENT 

Technical Field 

5 This invention relates to computing apparatus and particularly, but not 

exclusively, to computing apparatus and methods of operating computing apparatus 
in a secure environment using security tokens. 

Background Art 

10 Security tokens, for example smart cards or cryptographic co-processors, 

have recently been proposed for various security functions including accessing 
computer platforms (or 'host platforms') and electronic commerce. For instance, a 
smart card storing confidential information accessible only to a related user can be 
used by the user to log on to a computer, to sign a document, or to provide 

15 credentials needed for electronic commerce. 

In some cases, it is expected that more than one security token for plural 
different applications may need to be used in a single communication session, which 
starts as the user logs on to a host platform and finishes as the user logs off. 

One possible model works as follows. A user has a number of tokens and. in 

20 each session, they use one of these tokens (for example, a logon token) for 
authentication to a host platform in the logon process only. During the same session, 
the user separately uses other tokens (for example, auxiliary tokens) for other 
security functions, such as electronic payment or cryptography. 

25 Disclosure of the Invention 

In arriving at the present invention, the present inventors have appreciated 
the following three potential problems with this model: 

Problem A - there is an inherent danger of a user walking away after logging 
on to the host platform, thus allowing an impostor to use the platform. 
30 Problem B - a fake host platform may be able to steal sensitive information 

from the user. 

Problem C - there are some auxiliary tokens whose owner's identities are not 
traceable to the owner of the logon token. In other words, an impostor, who does not 
own the logon token, may be able to use his own auxiliary tokens to impersonate the 
35 logon token's owner. 
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In addressing one or more of the above problems, the present inventors 
propose a new arrangement to reduce security risk and to establish a more trusted 
relationship between a host platform and a plurality of security tokens. Typically, the 
arrangement implements a security control policy that is more refined than the policy 

5 in the prior art model, including periodic or repeated authentication, Prefen^ed 
embodiments of the invention implement mutual authentication and privilege 
restriction. Of particular importance are the criteria of ease of use and low expense 
of implementation compared with prior art solutions. 

In a first aspect, the invention provides computing apparatus comprising: 

10 memory means storing the instructions of a secure process and an authentication 
process; processing means arranged to control the operation of the computing 
apparatus including by executing the secure process and the authentication process; 
user interface means arranged to receive user input and return to the user 
infomiation generated by the processing means in response to the user input; and 

15 interface means for receiving a removable primary token and communicating with the 
token, the token comprising a body supporting: a token interface for communicating 
with the interface means; a token processor; and token memory storing token data 
including information for identifying the token and auxiliary token information 
identifying one or more authorised auxiliary tokens, wherein the processing means is 

20 arranged to receive the identity information and the auxiliary token information from 
the primary token, authenticate the token using the authentication process and. if the 
token is successfully authenticated, permit a user to interact with the secure process 
via the user interface means, and wherein the processing means is arranged to 
repeatedly authenticate the primary token and cause the computing platform to 

25 suspend interaction between the secure process and the user if authentication is not 
possible as a result of the removal of the primary token unless the primary token is 
replaced by an authorised auxiliary token. 

In a second aspect, the invention provides a method of controlling computing 

apparatus to authenticate a user, comprising the steps of: 
30 the computing apparatus receiving a primary token of the user, the primary 

token containing information suitable for authenticating the primary token and 

information relating to one or more authorised auxiliary tokens; 

if the token is authentic, pemnitting the user to interact with one or more 

secure applications that may be executed by the computing platform; 
35 at intervals, re-authenticating the primary token; and 
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if it is not possible to re-authenticate tlie primary token, suspending the 
interaction between the connputing apparatus and the user unless the primary token 
has been replaced with an authorised auxiliary token. 

In a third aspect, the invention provides a smart card programmed for 
5 operation as a primary token in accordance with the method set out above. In a 
fourth aspect, the invention provides a computing apparatus configured for operation 
in accordance with the method set out above. 

10 Brief Description of the Drawings 

Prefen-ed embodiments of the present invention will now be' described, by way of 
example only, with reference to the accompanying drawings, of which: 

Figure 1 is a diagram that illustrates a system capable of implementing 
15 embodiments of the present invention; 

Figure 2 is a diagram which illustrates a motherboard including a trusted 
device arranged to communicate with a smart card via a smart card reader and with 
a group of modules; 

Figure 3 is a diagram that illustrates the trusted device in more detail; 
20 Figure 4 is a flow diagram which illustrates the steps involved in acquiring an 

integrity metric of the computing apparatus; 

Figure 5 is a flow diagram which illustrates the steps involved in establishing 
communications between a trusted computing platform and a remote platfomri 
including the trusted platform verifying its integrity; 
25 Figure 6 is a diagram that illustrates the operational parts of a logon smart 

card for use in accordance with embodiments of the present invention; 

Figure 7 is a flow diagram which illustrates the process of mutually 
authenticating a logon smart card and a host platfomn; 

Figure 8 is a flow diagram which illustrates one general example of 
30 introducing an auxiliary smart card to a host platform using by a logon smart card in 
accordance with embodiments of the invention; 

Figure 9 is a flow diagram which illustrates one example of the operation 
between an introduced cash card and the host platfomri; 

Figure 10 is a flow diagram which illustrates one example of a single session 
35 temporary delegation mode; and 



wo 00/54125 



4 



PCT/GBOO/00751 



Figure 11 is a flow diagram which illustrates one example of a multiple 
session temporary delegation mode. 

5 Best Mode For Carrying Out the Invention. & Industrial Applicability 

While the ideas of the invention are general, for ease of discussion, we will 
focus on preferred embodiments, wherein smart cards are the security tokens, which 
Interact with a computing platform, or simply "platform". For the purpose of this 
specification, a computing platform is used to refer to at least one data processor and 

10 at least one data storage means, usually but not essentially with associated 
communications facilities e.g. a plurality of drivers, associated applications and data 
files, and which may be capable of interacting with external entities e.g. a user or 
another computer platform, for example by means of connection to the internet, 
connection to an external network, or by having an input port capable of receiving 

15 data stored on a data storage medium, e.g. a CD-ROM. floppy disk, ribbon tape or 
the like. In the arrangements described, a user has one logon smart card and a 
number of auxiliary smart cards, and needs to interact with the platform, which has 
only a single smart card reader. It is assumed in the present embodiment that there 
is no way for more than one smart card to be read by the smart card reader at the 

20 same time. 

In order to address Problem A. as set out in the "Disclosure of the lnvention^ 
the present embodiments implement a coherent security control policy using a logon 
smart card operating with the platform. Specifically, to limit the potential for an 
impostor getting access to the platform without the legitimate user's knowledge, the 
25 logon smart card needs to be present throughout the session, rather than just to 
initiate the session. By analogy, the logon smart card is used more like a car key 
than a door key. 

in effect, a user is held responsible for their actions. Since the smart card has 
to be present during the execution of a command, this effectively and unambiguously 
30 holds the owner of the smart card responsible for the action. As will be described 
below, in preferred embodiments the authentication is done automatically by the 
platform and does not generally require actions from the user. This amounts to a 
saving of time for the user and is. thus, a very attractive feature. 

A major strength of the proposed scheme lies in its intuitive appeal. People 
35 are familiar with the importance of protecting their keys and accept full responsibility 
for respective misuse of the keys. The present scheme, which greatly enhances 
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security, is simple to implement. As an added security feature, it is preferable that 
the logon smart card is also password protected, requiring a user to enter a 
password when the card is first inserted into the smart card reader. Password 
techniques are well-known and will not be described herein, so as not to obscure the 
5 invention. 

Generally, to check the presence of the logon smart card, the platfomn needs 
repeatedly to authenticate the logon canJ. The actual frequency of the authentication 
can be configured by either a system administrator or the user. In practice, one 
would set the frequency high enough that the user, or an unauthorised user, would 

10 be unable to subvert the platform and carry out an unauthorised transaction between 
authentications. For example, authentication may occur every few seconds. 

A further security feature that can be implemented in the security policy is a 
time-limit for each authenticated session using an auxiliary smart card. The user 
interface may also be locked unless a new round of authentication is performed 

15 within the pre-set time-limit. Further, preferably, time-stamping, or the use of nonces, 
is used to prevent "replay attacks" during authentication. 

To address the fake host platfonm problem, Problem B above, the prefenred 
embodiments use the concept of a trusted device built into the platform, which allows 
a user to verify the integrity of the platform. The concept of such a trusted device is 

20 the subject of the applicant's co-pending Internationa! Patent Application No. ## 
entitled Tmsted Computing Piatfom" filed on 15 February 2000, the entire contents 
of which are hereby incorporated herein by reference- 
To address Problem C, as set out in the "Disclosure of the Invention", where 
an auxiliary smart card may not be traceable to the owner of the logon smart card, 

25 the present invention introduces the concept of a user profile that binds a user to a 
number of auxiliary smart cards. This makes the implementation of a coherent, 
comprehensive and flexible security control policy extremely simple, inexpensive and 
transparent to the user. 

Generally, in the preferred embodiments, it is always assumed that logging on 

30 is done by a logon smart card, and at some point of the session, the user (or the 
application running under the session) needs to use one or more auxiliary smart 
cards, so that removal of the logon card becomes necessary. To maintain the 
security policy of repeated authentication, there needs to be a security chain for the 
platfomn between trusting the logon smart card and trusting other auxiliary smart 

35 cards. This chain is built by letting the logon smart card 'introduce' the auxiliary 
cards to the platform, for example by using 'user profiles'. 



V 



wo 00/54125 



PCT/GBOO/00751 



6 

For the sake of simplicity of description, only two types of auxiliary smart 
cards are considered in any detail herein; 

"Cash cards", which are smart cards having cash values (or credits) that are 
transferable; and 

5 "Crypto cards", which are smart cards whose privileges (such as encryption or 

signature supported by a private key) are not transferable. 

A "trusted platform** used in preferred embodiments of the invention will now 
be described. This is achieved by the incorporation into a computing platform of a 
physical trusted device whose function is to bind the identity of the platform to reliably 

10 measured data that provides an integrity metric of the platform. The identity and the 
integrity metric are compared with expected values provided by a trusted party (TP) 
that is prepared to vouch for the trustworthiness of the platform. If there is a match, 
the implication is that at least part of the platform is operating correctly, depending on 
the scope of the integrity metric. 

15 A user verifies the correct operation of the platform before exchanging other 

data with the platform. A user does this by requesting the trusted device to provide 
its identity and an integrity metric. (Optionally the trusted device will refuse to provide 
evidence of identity if it itself was unable to verify con-ect operation of the platform.) 
The user receives the proof of identity and the identity metric, and compares them 

20 against values which it believes to be true. Those proper values are provided by the 
TP or another entity that is trusted by the user. If data reported by the trusted device 
is the same as that provided by the TP, the user trusts the platform. This is because 
the user trusts the entity. The entity trusts the platform because it has previously 
validated the identity and determined the proper integrity metric of the platform. 

25 Once a user has established trusted operation of the platfonn, he exchanges 

other data with the platform. For a local user, the exchange might be by interacting 
with some software application running on the platform. For a remote user, the 
exchange might involve a secure transaction. In either case, the data exchanged is 
'signed* by the trusted device. The user can then have greater confidence that data 

30 is being exchanged with a platform whose behaviour can be trusted. 

The trusted device uses cryptographic processes but does not necessarily 
provide an external interface to those cryptographic processes. Also, a most 
desirable implementation would be to make the trusted device tamperproof. to 
protect secrets by making them inaccessible to other platform functions and provide 

35 an environment that is substantially immune to unauthorised modification. Since 
tamper-proofing is impossible, the best approximation is a trusted device that is 
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tamper-resistant, or tamper-detecting. The trusted device^ therefore, preferably 
cx)nsists of one physical component that is tamper-resistant. 

Techniques relevant to tamper-resistance are well known to those skilled in 
the art of security. These techniques include methods for resisting tampering (such 
5 as appropriate encapsulation of the trusted device), methods for detecting tampering 
(such as detection of out of specification voltages, X-rays, or loss of physical integrity 
in the trusted device casing), and methods for eliminating data when tampering is 
detected. Further discussion of appropriate techniques can be found in "Tamper 
Resistance - a Cautionary Note", by Ross Anderson and Maricus Kuhn, published in 

10 the Second USENIX Workshop on Electronic Commerce Proceedings, Oakland, 
Califomia, November 1996, pp 1-11, ISBN 1-880446-83-9. It will be appreciated 
that, although tamper-proofing is a most desirable feature of tfte present invention, it 
does not enter into the nomnal operation of the invention and, as such, is beyond the 
scope of the present invention and will not be described in any detail herein. 

15 The trusted device is preferably a physical one because it must be difficult to 

forge. It is most preferably tamper-resistant because it must be hard to counterfeit. It 
typically has an engine capable of using cryptographic processes because it is 
required to prove identity, both locally and at a distance, and it contains at least one 
method of measuring some integrity metric of the platform with which it is assodated. 

20 A trusted platfomn 10 is illustrated in the diagram in Figure 1. The platfomn 10 

includes the standard features of a keyboard 14, mouse 16 and visual display unit 
(VDU) 18, which provide the physical 'user interface' of the platfonn. This 
embodiment of a trusted platform also contains a smart card reader 12 - a smart card 
reader is not an essential element of all trusted platforms (not all trusted platforms 

25 employ smart cards), but is employed in various preferred embodiments described 
below and of relevance to the present invention. Alongside the smart card reader 12, 
there is illustrated a smart card 19 and one (possibly of several) auxiliary smart cards 
17 to allow trusted user interaction with the tmsted platfomri as shall be described 
further below. In the platfomn 10, there are a plurality of modules 15: these are other 

30 functional elements of the trusted platform of essentially any kind appropriate to that 
platform (the functional significance of such elements is not relevant to the present 
invention and will not be discussed further herein). 

As illustrated in Figure 2. the motherboard 20 of the trusted computing 
platform 10 includes (among other standard components) a main processor 21, main 

35 memory 22, a tmsted device 24, a data bus 26 and respective control lines 27 and 
lines 28, BIOS memory 29 containing the BIOS program for the platform 10 and an 
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Input/Output (lO) device 23. which controls interaction between the components of 
the motherboard and the smart card reader 12. the keyboard 14, the mouse 16 and 
the VDU 18. The main memory 22 is typically random access memory (RAM). In 
operation, the platfomn 10 loads the operating system, for example Windows NT™, 

5 into RAM from hard disk (not shown). Additionally, in operation, the platform 10 
loads the processes or applications that may be executed by the platform 10 into 
RAM from hard disk (not shown). 

Typically, in a personal computer the BIOS program is located in a special 
reserved memory area, the upper 64K of the first megabyte do the system memory 

10 (addresses F000h to FFFFh). and the main processor is arranged to look at this 
memory location first, in accordance with an industry wide standard. 

The significant difference between the platfonn and a conventional platfomn 
is that, after reset, the main processor is initially controlled by the trusted device, 
which then hands control over to the platfonn-specific BIOS program, which in turn 

15 initialises all input/output devices as normal. After the BIOS program has executed, 
control is handed over as normal by the BIOS program to an operating system 
program, such as Windows NT (TM). which is typically loaded into main memory 22 
from a hard disk drive (not shown). 

Clearly, this change from the normal procedure requires a modification to the 

20 implementation of the industry standard, whereby the main processor 21 is directed 
to address the trusted device 24 to receive its first instructions. This change may be 
made simply by hard-coding a different address into the main processor 21. 
Alternatively, the trusted device 24 may be assigned the standard BIOS program 
address, in which case there is no need to modify the main processor configuration. 

25 It is highly desirable for the BIOS boot block to be contained within the trusted 

device 24. This prevents subversion of the obtaining of the integrity metric (which 
could othenA^ise occur if rogue software processes are present) and prevents rogue 
software processes creating a situation in which the BIOS (even if correct) fails to 
build the proper environment for the operating system. 

30 Although, in the preferred embodiment to be described, the trusted device 24 

Is a single, discrete component, it is envisaged that the functions of the trusted 
device 24 may altematively be split into multiple devices on the motherboard, or even 
integrated into one or more of the existing standard devices of the platform. For 
example, it is feasible to integrate one or more of the functions of the trusted device 

35 into the main processor itself, provided that the functions and their communications 
cannot be subverted. This, however, would probably require separate leads on the 
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processor for sole use by the trusted functions. Additionally or alternatively, although 
in the present embodiment the trusted device is a hardware device that is adapted for 
integration into the motherboard 20. it is antidpated that a trusted device may be 
implemented as a Yemovable' device, such as a dongle, which could be attached to 
5 a platform when required. Whether the trusted device is integrated or removable is a 
matter of design choice. However, where the trusted device is separable, a 
mechanism for providing a logical binding between the trusted device and the 
platfonn should be present. 

The trusted device 24 comprises a number of blocks, as illustrated in Figure 

10 3. After system reset, the trusted device 24 performs a secure boot process to 
ensure that the operating system of the platform 10 (including the system clock and 
the display on the monitor) is running properly and in a secure manner. During the 
secure boot process, the trusted device 24 acquires an integrity metric of the 
computing platform 10. The trusted device 24 can also perfonn secure data transfer 

15 and, for example, authentication between it and a smart card via 
encryption/decryption and signature/verification. The trusted device 24 can also 
securely enforce various security control policies, such as locking of the user 
interface. 

Specifically, the trusted device comprises: a controller 30 programmed to 

20 control the overall operation of the trusted device 24, and interact with the other 
functions on the trusted device 24 and with the other devices on the motherboard 20; 
a measurement function 31 for acquiring the Integrity metric from the platfonn 10; a 
cryptographic function 32 for signing, encrypting or decrypting specified data; an 
authentication function 33 for authenticating a smart card; and interface circuitry 34 

25 having appropriate ports (36, 37 & 38) for connecting the trusted device 24 
respectively to the data bus 26, control lines 27 and address lines 28 of the 
motherboard 20. Each of the blocks in the trusted device 24 has access (typically via 
the controller 30) to appropriate volatile memory areas 4 and/or non-volatile memory 
areas 3 of the trusted device 24. Additionally, the trusted device 24 is designed, in a 

30 known manner, to be tamper resistant. 

For reasons of performance, the trusted device 24 may be implemented as an 
application specific integrated circuit (ASIC). However, for flexibility, the trusted 
device 24 is preferably an appropriately programmed micro-controller. Both ASICs 
and micro-controllers are well known in the art of microelectronics and will not be 

35 considered herein in any further detail. 
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One item of data stored in the non-volatile memory 3 of the trusted device 24 
is a certificate 350. The certificate 350 contains at least a public key 351 of the 
trusted dievice 24 and an authenticated value 352 of the platform integrity metric 
measured by a trusted party (TP). The certificate 350 is signed by the TP using the 

5 TP's private key prior to it being stored in the trusted device 24. In later 
communications sessions, a user of the platform 10 can verify the integrity of the 
platfomn 10 by comparing the acquired integrity metric with the authentic integrity 
metric 352. If there is a match, the user can be confident that the platfomn 10 has not 
been subverted. Knowledge of the TP's generally-available public key enables 

10 simple verification of the certificate 350. The non-volatile memory 35 also contains 
an identity (ID) label 353. The ID label 353 is a conventional ID label, for example a 
serial number, that is unique within some context. The ID label 353 is generally used 
for indexing and labelling of data relevant to the trusted device 24, but is insufficient 
in itself to prove the identity of the platform 10 under tnjsted conditions. 

15 The trusted device 24 is equipped with at least one method of reliably 

measuring or acquiring the integrity metric of the computing platform 10 with which it 
is associated. In the present embodiment, the integrity metric is acquired by the 
measurement function 31 by generating a digest of the BIOS instructions in the BIOS 
memory. Such an acquired integrity metric, if verified as described above, gives a 

20 potential user of the platform 10 a high level of confidence that the platform 10 has 
not been subverted at a hardware, or BIOS program, level. Other known processes, 
for example virus checkers, will typically be in place to check that the operating 
system and application program code has not been subverted. 

The measurement function 31 has access to: non-volatile memory 3 for 

25 storing a hash program 354 and a private key 355 of the trusted device 24, and 
volatile memory 4 for storing acquired integrity metric in the fonm of a digest 361. In 
appropriate embodiments, the volatile memory 4 may also be used to store the public 
keys and associated ID labels 360a-360n of one or more authentic smart cards 19s 
that can be used to gain access to the platfomn 10. 

30 In one preferred implementation, as well as the digest, the integrity metric 

includes a Boolean value, which is stored in volatile memory 4 by the measurement 
function 31, for reasons that will become apparent. 

A preferred process for acquiring an integrity metric will now be described 
with reference to Figure 4. 

35 In step 400, at switch-on, the measurement function 31 monitors the activity 

of the main processor 21 on the data, control and address lines (26. 27 & 28) to 
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determine whether the trusted device 24 is the first memory accessed. Under 
conventional operation, a main processor would first be directed to the BIOS memory 
first in order to execute the BIOS program. However, in accordance with the present 
embodiment, the main processor 21 is directed to the trusted device 24, which acts 
5 as a memory. In step 405, if the trusted device 24 is the first memory accessed, in 
step 410, the measurement function 31 writes to volatile memory 3 a Boolean value 
which indicates that the trusted device 24 was the first memory accessed. 
Otherwise, in step 415, the measurement function writes a Boolean value which 
indicates that the trusted device 24 was not the first memory accessed. 

10 In the event the trusted device 24 is not the first accessed, there is of course 

a chance that the trusted device 24 will not be accessed at all. This would be the 
case, for example, if the main processor 21 were manipulated to run the BIOS 
program first. Under these circumstances, the platform would operate, but would be 
unable to verify its integrity on demand, since the integrity metric would not be 

15 available. Further, if the trusted device 24 were accessed after the BIOS program 
had been accessed, the Boolean value would cteariy indicate lack of integrity of the 
platform. 

In step 420, when (or if) accessed as a memory by the main processor 21, 
the main processor 21 reads the stored native hash instructions 354 from the 

20 measurement function 31 in step 425. The hash instructions 354 are passed for 
processing by the main processor 21 over the data bus 26. In step 430, main 
processor 21 executes the hash instructions 354 and uses them, in step 435, to 
compute a digest of the BIOS memory 29, by reading the contents of the BIOS 
memory 29 and processing those contents according to the hash program. In step 

25 440. the main processor 21 writes the computed digest 361 to the appropriate non- 
volatile memory location 4 in the trusted device 24. The measurement function 31. in 
step 445, then calls the BIOS program in the BIOS memory 29. and execution 
continues in a conventional manner. 

Cleariy, there are a number of different ways in which the integrity metric may 

30 be calculated, depending upon the scope of the trust required. The measurement of 
the BIOS program's integrity provides a fundamental check on the integrity of a 
platform's underlying processing environment. The integrity metric should be of such 
a fomn that it will enable reasoning about the validity of the boot process - the value 
of the integrity metric can be used to verify whether the platform booted using the 

35 correct BIOS. Optionally, individual functional blocks within the BIOS could have 
their own digest values, with an ensemble BIOS digest being a digest of these 
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individual digests. Tliis enables a policy to state which parts of BIOS operation are 
critical for an intended purpose, and which are irrelevant (in which case the individual 
digests must be stored in such a manner that validity of operation under the policy 
can be established). 

5 Other integrity checks could involve establishing that various other devices, 

components or apparatus attached to the platfonn are present and in con^ect working 
order. In one example, the BIOS programs associated with a SCSI controller could 
be verified to ensure communications with peripheral equipment could be tmsted. in 
another example, the integrity of other devices, for example memory devices or co- 

10 processors, on the platform could be verified by enacting fixed challenge/response 
interactions to ensure consistent results. Where the trusted device 24 is a separable 
component, some such form of interaction is desirable to provide an appropriate 
logical binding between the trusted device 14 and the platfomn. Also, although in the 
present embodiment the trusted device 24 utilises the data bus as its main means of 

15 communication with other parts of the platform, it would be feasible, although not so 
convenient to provide alternative communications paths, such as hard-wired paths 
or optical paths. Further, although in the present embodiment the tmsted device 24 
instructs the main processor 21 to calculate the integrity metric in other 
embodiments, the trusted device itself is arranged to measure one or more integrity 

20 metrics. 

Preferably, the BIOS boot process includes mechanisms to verify the integrity 
of the boot process itself. Such mechanisms are already known from, for example. 
Intel's draft "Wired for Management baseline specification v 2.0 - BOOT Integrity 
Service", and involve calculating digests of software or firmware before loading that 

25 software or firmware. Such a computed digest is compared with a value stored in a 
certificate provided by a trusted entity, whose public key is known to the BIOS. The 
software/firmware is then loaded only if the computed value matches the expected 
value from the certificate, and the certificate has been proven valid by use of the 
trusted entity's public key. Othenwse, an appropriate exception handling routine is 

30 invoked. 

Optionally, after receiving the computed BIOS digest, the trusted device 24 
may inspect the proper value of the BIOS digest in the certificate and not pass 
control to the BIOS if the computed digest does not match the proper value. 
Additionally, or alternatively, the trusted device 24 may inspect the Boolean value 
35 and not pass control back to the BIOS if the trusted device 24 was not the first 
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memory accessed. In either of these cases, an appropriate exception handling 
routine may be invoked. 

Figure 5 illustrates the flow of actions by a TP. the trusted device 24 
incorporated into a platform, and a user (of a remote platform) who wants to verify 
the integrity of the trusted platform. It will be appreciated that substantially the same 
steps as are depicted in Figure 5 are Involved when the user is a local user. In either 
case, the user would typically rely on some form of software application to enact the 
verification. It would be possible to run the software application on the remote 
platform or the trusted platform. However, there is a chance that, even on the remote 
platform, the software application could be subverted in some way. Therefore, it is 
anticipated that, for a high level of integrity, the software application would reside on 
a smart card of the user, who would insert the smart card inta an appropriate reader 
for the purposes of verification. 

At the first instance, a TP, which vouches for trusted platfonns, will inspect 
the type of the platfomn to decide whether to vouch for it or not. This will be a matter 
of policy. If all is well, in step 500, the TP measures the value of integrity metric of 
the platform. Then, the TP generates a certificate, in step 505. for the platform. The 
certificate is generated by the TP by appending the tmsted device's public key. and 
optionally its ID label, to the measured integrity metric, and signing the string with the 
TP's private key. 

The trusted device 24 can subsequently prove its identity by using its private 
key to process some input data received from the user and produce output data, 
such that the input/output pair is statistically impossible to produce without 
knowledge of the private key. Hence, knowledge of the private key forms the basis 
of identity in this case. Cleariy. it would be feasible to use symmetric encryption to 
form the basis of identity. However, the disadvantage of using symmetric encryption 
is that the user would need to share his secret with the trusted device. Further, as a 
result of the need to share the secret with the user, while symmetric encryption would 
in principle be sufficient to prove identity to the user, it would insufficient to prove 
identity to a third party, who could not be entirely sure the verification originated from 
the trusted device or the user. 

In step 510. the trusted device 24 is initialised by writing the certificate 350 
into the appropriate non-volatile memory locations 3 of the trusted device 24. This is 
done, preferably, by secure communication with the tmsted device 24 after it is 
installed in the motherboard 20. The method of writing the certificate to the trusted 
device 24 is analogous to the method used to initialise smart cards by writing private 
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keys thereto. The secure cx^mmunications is supported by a 'master key', known 
only to the TP. that is written to the tmsted device (or smart card) during 
manufacture, and used to enable the writing of data to the trusted device 24; writing 
of data to the trusted device 24 without knowledge of the master key is not possible. 
5 At some later point during operation of the platform, for example when it is 

switched on or reset, in step 515, the trusted device 24 acquires and stores the 
integrity metric 361 of the platform. 

When a user wishes to communicate with the platform, in step 520. he 
creates a nonce, such as a random number, and, in step 525, challenges the trusted 

10 device 24 (the operating system of the platform, or an appropriate software 
application, is arranged to recognise the challenge and pass It to the trusted device 
24, typically via a BIOS-type call, in an appropriate fashion). ' The nonce is used to 
protect the user from deception caused by replay of old but genuine signatures 
(called a Yeplay attack*) by untrustworthy platforms. The process of providing a 

15 nonce and verifying the response is an example of the well-known 
'challenge/response' process. 

In step 530, the trusted device 24 receives the challenge and creates an 
appropriate response. This may be a digest of the measured integrity metric and the 
nonce, and optionally its ID label. Then, in step 535. the trusted device 24 signs the 

20 digest, using its private key. and returns the signed digest, accompanied by the 
certificate 350. to the user. 

In step 540, the user receives the challenge response and verifies the 
certificate using the well known public key of the TP. The user then, in step 550, 
extracts the trusted device's 24 public key from the certificate and uses it to decrypt 

25 the signed digest from the challenge response. Then, in step 560. the user verifies 
the nonce inside the challenge response. Next, in step 570, the user compares the 
computed integrity metric, which it extracts from the challenge response, with the 
proper platform integrity metric, which it extracts from the certificate. If any of the 
foregoing verification steps fails, in steps 545. 555. 565 or 575, the whole process 

30 ends in step 580 with no further communications taking place. 

Assuming all is well, in steps 585 and 590, the user and the trusted platform 
use other protocols to set up secure communications for other data, where the data 
from the platfomn is preferably signed by the trusted device 24. 

Further refinements of this verification process are possible. It is desirable 

35 that the challenger becomes aware, through the challenge, both of the value of the 
platform integrity metric and also of the method by which it was obtained. Both these 
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pieces of information are desirable to allow the challenger to make a proper decision 
about the integrity of the platform. The challenger also has many different options 
available - it may accept that the integrity metric is recognised as valid in the trusted 
device 24. or may alternatively only accept that the platform has the relevant level of 
5 integrity if the value of the integrity metric is equal to a value held by the challenger 
(or may hold there to be different levels of trust in these two cases). 
The techniques of signing, using certificates, and challenge/response, and using 
them to prove identity, are well known to those skilled in the art of security and 
therefore need not be described in any more detail herein. 

10 A processing part 60 of a logon smart card 19 is illustrated in Figure 6. As 

shown, the logon smart card 19 processing part 60 has the standard features of a 
processor 61. memory 62 and interface contacts 63. 'The processor 61 is 
programmed for simple challenge/response operations involving authentication of the 
logon smart card 19 and verification of the platform 10. as will be described below. 

15 The memory 62 contains its private key 620. its public key 628, a user profile 621. 
the public key 622 of the TP and an identity 627. The user profile 621 lists the 
allowable auxiliary smart cards 17 AC1-ACn usable by the user, and the individual 
security policy 624 for the user. For each auxiliary smart card 17, the user profile 
includes respective identification infomiation 623, the trust structure 625 between the 

20 smart cards (if one exists) and. optionally, the type or make 626 of the smart card. 

In the user profile 621. each auxiliary smart card 17 entry ACI-ACn includes 
associated identification infomnation 623. which varies in dependence upon the type 
of card. For example, identification infomnation for a cash card typically includes a 
simple serial number, whereas, for a crypto card, the identification information 

25 typically comprises the public key (or certificate) of the crypto card (the private key 
being stored secretly on the crypto card itself). 

The ^security policy* 624 dictates the pemnissions that the user has on the 
platfomn 10 while using an auxiliary smart card 17. For example, the user interface 
may be locked or unlocked while an auxiliary smart card 17 is in use, depending on 

30 the function of the auxiliary smart card 17. Additionally, or alternatively, certain fiies 
or executable programs on the platform 10 may be made accessible or not. 
depending on how trusted a particular auxiliary smart card 17 is. Further, the 
security policy 624 may specify a particular mode of operation for the auxiliary smart 
card 17. such as 'credit receipt' or 'temporary delegation', as will be described below. 

35 A 'trust staicture' 625 defines whether an auxiliary smart card 17 can itself 

'introduce' further auxiliary smart cards 17 into the system without first re-using the 
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logon smart card 19. In the embodiments described in detail herein, the only defined 
trust structure is between the logon smart card 19 and the auxiliary smart cards 17 
that can be introduced to the platfomi 10 by the logon smart card 19. Introduction 
may be 'single session' or 'multi-session*, as will be described below. However, 
5 there Is no reason why certain auxiliary smart cards 17 could not in practice introduce 
further auxiliary smart cards 17. This would require an auxiliary smart card 17 to 
have an equivalent of a user profile listing the or each auxiliary smart card that it is 
able to introduce. 

A preferred process for authentication between a logon smart card 19 and a 

10 piatfonm 10 will now be described with reference to the flow diagram in Figure 7. As 
will be described, the process conveniently implements a challenge/response routine. 
There exist many available challenge/response mechanisms, the implementation of 
an authentication protocol used in the present embodiment is mutual (or 3-step) 
authentication, as described in ISO/IEC 9798-3. Of course, there is no reason why 

15 other authentication procedures cannot be used, for example 2-step or 4-step, as 
also described in ISO/IEC 9798-3. 

Initially, the user inserts their logon smart card 19 into the smart card reader 
12 of the platfomi 10 in step 700. Beforehand, the platform 10 will typically be 
operating under the control of its standard operating system and executing the 

20 authentication process, which waits for a user to insert their logon smart card 19. 
Apart from the smart card reader 12 being active in this way, the platform 10 is 
typically rendered inaccessible to users by 'lodging' the user interface (i.e. the screen, 
keyboard and mouse). 

When the logon smart card 19 is inserted into the smart card reader 12. the 

25 trusted device 24 is triggered to attempt mutual authentication in step by generating 
and transmitting a nonce A to the logon smart card 19 in step 705. A nonce, such as 
a random number, is used to protect the originator from deception caused by replay 
of old but genuine responses (called a Yeplay attack') by untrustworthy third parties. 
In response, in step 710, the logon smart card 19 generates and returns a 

30 response comprising the concatenation of: the plain text of the nonce A. a new nonce 
B generated by the logon smart card 19. the ID 353 of the taisted device 24 and 
some redundancy; the signature of the plain text, generated by signing the plain text 
with the private key of the logon smart card 19; and a certificate containing the ID 
and the public key of the logon smart card 19. 

35 The trusted device 24 authenticates the response by using the public key in 

the certificate to verify the signature of the plain text in step 715. if the response is 
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not authentic, the process ends in step 720. If the response is authentic, in step 725 
the trusted device 24 generates and sends a further response including the 
concatenation of: the plain text of the nonce A, the nonce B, the ID 627 of the logon 
smart canj 19 and the acquired integrity metric; the signature of the plain text, 
generated by signing the plain text using the private key of the trusted device 24; and 
the certificate comprising the public key of the trusted device 24 and the authentic 
integrity metric, both signed by the private key of the TP. 

The logon smart card 19 authenticates this response by using the public key 
of the TP and comparing the acquired integrity metric with the authentic integrity 
metric, where a match indicates successful verification, in step 730. If the further 
response is not authentic, the process ends in step 735. 

If the procedure is successful, both the trusted device 24 has authenticated 
the logon smart card 19 and the logon smart card 19 has verified the integrity of the 
trusted platfomn 10 and. in step 740. the authentication process executes the secure 
process for the user. Then, the authentication process sets an interval timer in step 
745. Thereafter, using appropriate operating system intenrupt routines, the 
authentication process services the interval timer periodically to detect when the 
timer meets or exceeds a pre-determined timeout period in step 750. 

Cleariy. the authentication process and the interval timer run in parallel with 
the secure process. 

When the timeout period is met or exceeded, the authentication process 
triggers the tnjsted device 24 to re-authenticate the logon smart card 19, by 
transmitting a challenge for the logon smart to identify itself in step 760. The logon 
smart card 19 returns a certificate including its ID 627 and its public key 628 in step 
765. In step 770. if there is no response (for example, as a result of the logon smart 
card 19 having been removed) or the certificate is no longer valid for some reason 
(for example, the logon smart card has been replaced with a different smart card), 
the session is terminated by the tmsted device 24 in step 775. Othenvise. in step 
770. the process from step 745 repeats by resetting the interval timer. 

A prefen-ed, general process for introducing an auxiliary smart card 17 into a 
platform 10 will now be described with reference to the flow diagram in Figure 8. 

When the secure process running on the platform 10 reaches a point where 
the logon smart card 19 needs to be replaced by an auxiliary smart card 17, for 
example at the time a cash card is needed to credit the platform 10 with funds for a 
remote transaction, in step 805 the secure process retrieves the user profile from the 
trusted device 24 and stores it in its volatile memory 35. The trusted device 24 then 
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extracts the details of the auxiliary smart cards 17 from the user profile and retums 
the details to the secure process in step 810. In step 815, the secure process 
displays an option list of auxiliary smart cards 17 and asks the user to select one. 
The secure process receives the users selection in step 820 and displays a message 
asking the user to replace the logon smart card 19 with the (or one of the) selected 
auxiliary smart card(s) 17 in step 825. As soon as the user ejects the logon smart 
card 19, the trusted device locks the user interface in step 830 and, in step 835. the 
secure process initialises the authentication process interval timer with a new timeout 
period, which determines the allowable duration of the auxiliary smart card session. 

[In parallel with the operation of the secure process, which has been 
described with reference to Figure 7), if the timeout period expires before the logon 
smart card 19 has been reinstated, the authentication process' suspends the session 
(i.e. the secure process) and provides the user with an appropriate message. The 
authentication process has the authority to suspend the secure process, since it 
executed the secure process in the first instance. Clearly, the new timeout period 
needs to be sufficient for the required purposes, and may be configurable by a 
system administrator for this reason.J 

When the user inserts the selected auxiliary smart card 17. the trusted device 
24 is triggered to send the auxiliary smart card 17 a challenge to identify itself in step 
840. The auxiliary smart card 17 responds by returning its identity infomiation to the 
taisted device 24 in step 845. The trusted device 24 then verifies the identity 
infomiation by comparing it with the stored user profile information in step 850. 

If the trusted device 24 is unable to verify the auxiliary smart card 17 for any 
reason, in step 855 the session ends and the secure process displays an appropriate 
message for the user. Othenwise. in steps 860 and 865, the secure process interacts 
with the auxiliary smart card 17 as required. 

When the interaction is complete, in step 870, the secure process displays a 
prompt to the user to replace the auxiliary smart card 17 with the logon smart card 
19. When the user ejects the auxiliary smart card 17 form the smart card reader 12 
and inserts the logon smart card 19. the taisted device 24 is triggered to authenticate 
the logon smart card 19, by executing from step 760 in Figure 7, as described above, 
resulting in the session ending in step 775 or continuing in step 745. 

Additionally, or alternatively, in some embodiments it may be required that the 
user profile is encrypted and signed to protect privacy and integrity. If so, a secure 
data transfer protocol may be needed between the trusted device 24 and the logon 
smart card 19. There exist many available mechanisms for transfemng secure 
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credentials between two entities. A possible implennentatlon. which may be used in 
the present embodiment, is secure key transport mechanisms from ISO/IEC DIS 
11770-3. 

Clearly, the operation of the process that has just been described for 
5 introducing an auxiliary smart card 17 may vary in dependence upon the type of the 
auxiliary smart card 17; for example, whether it is a cash card or a crypto card. 
Variations in process for different types of auxiliary smart card 17 will now be 
described. 

10 CREDIT RECEIPT MODE 

A credit receipt mode allows a user to remove the logon smart card 19 for a 
very brief period of time (say 2 minutes, which is configurable by a system 
administrator or a user) from the smart card reader 12 to allow credits (or cash 
values) from a cash card to be transferred to the trusted device 24 of the platform 10 
15 without undue security risk. 

Figure 9 illustrates the process for enacting credit receipt mode. The steps 
that correspond to those illustrated in Figure 8 will not be specifically described 
again. 

It is assumed that a user profile that lists auxiliary smart cards 17 including 
20 cash cards is stored in the logon smart card 19. As before, when a user invokes an 

application that requires cash values, the secure process displays a request for the 

user to choose a cash card from those listed in the user profile. 

The first difference between the credit receipt mode process and the process 

in Figure 8 is that in step 921 the secure process displays a further request for the 
25 user to enter the amount of the credit transfer. The secure process receives the 

entered amount in step 922 and forwards a respective value to the trusted device 24 

in step 923. The trusted device 24 transfers the credits from the cash card to the 

trusted device 24 in steps 960 and 965. after the cash card has been inserted and 

authenticated. 

30 As an alternative or additional feature, depending on the security policy, 

unauthorised cash cards may also be used; for example, there may be an option 
"Others" in the list of authorised cash cards. Clearly, the risks associated with 
receiving credits from any auxiliary smart card 17 are relatively low. 

Typically, only a relatively short time is required to enact the whole process of 

35 transferring the credits. The length of the timeout period is determined by the 
security policy in the user profile. If the timeout Is exceeded, the transfer process is 
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aborted and the user interface is temporarily locked. On the other hand, if the user 
reinserts the logon smart card 19 within the specified time-linnit, a new round of 
authentication is performed between the smart card and the platform 10. Upon 
successful verification, the user interface wil! be unlocked and the original session. 
5 i.e. before the credit transfer mode, resumes, but with the cash value now stored in 
the trusted device 24. The cash value may be used for, for example, electronic 
commerce. 

Since the user interface is essentially locked during the credit transfer mode, 
and is re-activated only after the re-insertion of the logon smart card 19. the host 
10 platform 10 does not suffer any serious security risk in the credit receipt mode. 
Further, since the user has to authenticate which cash card to use, using the logon 
smart card 19, abuse of cash cards by illegal users is also minimised. 

TEMPORARY DELEGATION MODES 

15 It will be appreciated that for a crypto card to function (say for encryption, 

decryption, signature and verification), it potentially needs to be inserted in the place 
of a logon card for a substantial amount of time, unlike for cash cards. To address 
the need for potentially greater periods of time to use a crypto card, the present 
embodiment includes what is referred to as a temporary delegation mode, which 

20 allows a user to use crypto cards in place of the logon card for an undefined time, 
subject to possible respective security policy limitations. Temporary delegation 
modes wil! now be described with reference to the flow diagram in Figure 10. The 
steps that correspond to those illustrated in Figure 8 will not be specifically described 
again. 

25 To invoke a temporary delegation mode, a user (or the secure process) 

selects a temporary delegation mode in step 1000 while the logon smart card 19 is 
being used. In response, the host platfomn 10 takes the steps to receive and 
authenticate the auxiliary smart card 17, which in this example is a crypto card. 

When provided with a list of allowable crypto cards, the user specifies the 

30 authorised crypto card. Depending on the security policy, unregistered crypto cards 
may or may not be used. Again, if the user profile is encrypted, a secure data 
transfer protocol (again, as discussed in ISO/IEC DIS 1 1770-3) may be employed. 

After the logon smart card 19 is removed, the user interface is locked and a 
the secure process displays a message requesting a new smart card. 

35 Upon insertion and authentication of the specified crypto card, the secure 

process activates user privileges in step 1033 consistent with the security policy of 
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the crypto card. For example, the user may need to use the user interface for entry 
of certain information related to the crypto card operation, but should not be able to 
execute any other process or perform any other operation. 

When the crypto card is removed from the smart card reader 12, the user 
interface is locked again, until the logon smart card 19 is inserted and authenticated. 

The example of the temporary delegation mode described above allows a 
single auxiliary smart card 17 to be used in a 'single session' in place of the logon 
smart card 19 for an undefined period of time. 

An altemative, or additional, temporary delegation mode permits multiple 
auxiliary smart cards 17 to be used in turn, in place of the logon smart card 19. 
without the need to re-insert the logon smart card 19. An example of such a 'multi- 
session* temporary delegation mode will now be described with reference to Figure 
11. As before, the steps that correspond to those illustrated in Figure 8 will not be 
specifically described again. 

In a multi-session, multiple auxiliary smart cards 17 can be freely used in 
place of the logon smart card 19, thus allowing maximal convenience of use. 

To invoke a multi-session temporary delegation mode, a user (or the secure 
process) selects a multi-session temporary delegation mode in step 1100 while the 
logon smart card 19 is being used. 

A significant difference between a multi-session temporary delegation mode 
and the single session temporary delegation mode is that, when provided with the list 
of available authorised auxiliary smart cards 17 in step 1115, the user can select 
multiple authorised auxiliary smart cards 17 in step 1120. The selected auxiliary 
smart cards 17 may be of different kinds depending on the user's requirements. 

The host platfonm 10 takes the steps to receive and authenticate any one of 
the selected auxiliary smart cards 17. 

As soon as the logon smart card 19 is ejected the user interface is locked, the 
secure process activates user privileges consistent with the operation of that auxiliary 
smart card 17 in step 1133. When the auxiliary smart card 17 is eventually ejected, 
the process loops to step 1125. a message is generated to replace the card and the 
user interface is locked again in step 1 130. When the next auxiliary smart card 17 is 
inserted, the secure process activates user privileges consistent with the operation of 
that auxiliary smart card 17 in step 1 133 again. 

This procedure may be repeated for any of the selected auxiliary smart cards 
17 until the session ends or the logon smart card is re-inserted in step 1 175. In other 
words, the user can use any combination of the selected auxiliary smart cards 17 
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without the need of the insertion of the logon smart card 19 during the whole multi- 
session. Clearly, such a permissive multi-session is very convenient for the user, 
although the benefits need to be weighed against the risks of such freedom. 

Note that a security control policy described in the user profile may give 
constraints on the number, types and makes of smart cards allowed in a multi- 
session as well as any time-limits. Typically, different auxiliary smart cards 17 give 
the user different sets of privileges. For instance, some sensitive files may be locked 
whenever the auxiliary smart card 17 currently being used is regarded to be not 
trustworthy enough. Indeed, any tmly sensitive application may require the insertion 
of the logon smart card 19 again for authentication. 

Since it is not easy to estimate how long a temporary delegation mode will 
last, in theory, it might be acceptable to have no timeout period as such, as in the 
examples above. However, there are risks associated with such a policy, for 
example a user may leave the platform 10 during a temporary delegation mode 
session. Therefore, it Is preferable to have an overall timeout period, fixed for the 
temporary delegation mode session, which ovemdes both the normal re- 
authentication timeout period of the authentication process and the individual timeout 
periods associated each auxiliary smart card 17. Additionally, it might also be 
possible to have individual timeout periods for certain auxiliary smart cards 17. As 
usual, the specification of the timeout period(s) will be determined by the security 
policies for the auxiliary smart cards 17. In practice, the timeout period for a 
temporary delegation mode is implemented by the secure process overriding the 
authentication process. Exemplary fixed session timeout periods for temporary 
delegation modes are 30 minutes, 1 hour or 2 hours. The period(s) can be set or 
modified by the user or a system administrator, and may depend on the 
trustworthiness of the platform 10. 

Re-insertion of the original logon card will typically be needed for extending 
the temporary delegation mode session, and. generally, the secure process issues a 
warning message to the user prior to expiration. This is analogous to request for 
insertion of coins in a phone booth during phone calls. Upon expiration, the user 
interface will be locked and can be unlocked only by the logon card. If a user 
attempts to use a time-consuming application in a temporary delegation mode, the 
secure process may request the insertion of a logon smart card 19 beforehand to 
avoid locking the user interface in the middle of an application. 

There are a variety of possible, different temporary delegation modes that 
generally specify the class of auxiliary smart cards 17 and applications allowed 
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during the temporary delegation nnode. For instance, in sonne modes, perhaps only a 
single type of auxiliary smart card 17 (possibly with traceable ID) is allowed. In other 
modes, only a small class of auxiliary smart cards 17 is allowed. In yet other modes, 
a large class of auxiliary smart cards 17 is allowed. 
5 The exact set of privileges that can be delegated is a function of the system 

security policy, a choice by the user (in set-up and/or during the session itself), and 
the type and make of the auxiliary card being used. Some privileges may be revoked 
during a temporary delegation mode. For instance, some files (cunrently on screen or 
othenwise) may become locked once . the temporary delegation mode is employed. 

10 High security applications might request the re-insertion of the original logon card. In 
an extreme case, ail privileges except for the specific application may be temporarily 
suspended during the temporary delegation mode. 

As an alternative, or in addition, to the embodiments described above, the 
logon smart card 19 may be programmed to categorise different platform 10s. For 

15 example, platform 10s may be categorised as "fairly trustworthy", "very trustworthy", 
or "extremely trustworthy", depending on the type of the platform 10. In this case, the 
platform 10 type will be revealed by the identity infonmation received by the logon 
smart card 19 from the platfonn 10. The logon smart card 19 is programmed to 
compare the identity information with pre-determined, stored information, where a 

20 particular match indicates the category of the platform 10. Conveniently, the stored 
category information forms part of the user profile. 

The security policy that the logon smart card 19 adopts with a particular 
platform 10 then depends on the category of the platform 10. In one example, the 
logon smart card 19 may transmit different user profile infomnation to the platform 10 

25 depending on the platform 10's category. For example, with a "fairly trustworthy" 
platform 10, the smart card might only pass information relating to crypto cards to the 
platform 10, to restrict the user to only being able to send and receive encrypted 
emails, or surf the Internet. Additionally, for "fairly trustworthy" platform 10s, the user 
profile infomnation may limit to ^single-session' temporary delegation modes. In 

30 contrast, a "very trustworthy" platform 10 may receive user profile information that 
permits multi-session temporary delegation modes and even cash card transactions. 
Finally, an "extremely trusted" platform 10 would receive user profile information to 
permit all possible actions including multi-session and cash card transactions but 
also other administrative functions. 

^5 An example of an administrative function, requiring an "extremely trusted" 

platform 10, is the ability to create or modify the user profile of a logon smart card 19. 
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When a logon smart card 19 verifies that a platform 10 is an "extremely trusted" 
platform 10, it passes user profile infomnation to the platform 10 that includes an 
option to allow the user to select, from the secure process, a profile modification 
option. When the user selects the registration process, a special smart card 

5 registration process ^vizard' is displayed. This wizard allows the user to add a new 
auxiliary smart card 17, delete an existing auxiliary smart card 17, and view the 
detailed information of each auxiliary smart card 17's ID, such as its public key or 
certificate. In the user profile, each registered smart card has a distinguished 
number and name given during its registration. 'Wizards* are well known in the art of 

10 computer applications, and will not be described in any further detail herein. 

In alternative embodiments, the user profile information may be stored in the 
trusted device 24 or in a remotely located trusted platform 10*. Such arrangements 
would typically require different mechanisms for controlling access by the secure 
process or platfomi 10 to the user profile information, but the use of the Infonmation 

15 once accessed would remain the same. 

The present invention is not limited in application to smart cards (or other 
security tokens), which interact passively with a platform. The invention is applicable 
also to smart cards which can initiate a command to a platform (or trusted device on 
a platform), communicate with the trusted device for exchange of messages and 

20 information, send requests for information , and receive results from the trusted 
device in response to those requests. Implementation of initiation of user commands 
from a smart card is known in "Smartcards - from Security Tokens to Intelligent 
Adjuncts", by Boris Balacheff, Bruno Van Wilder and David Chan, published In 
CARDIS 1998 Proceedings. 

25 Similariy, the interpretation of integrity measurements provided by the trusted 

device may not be achieved by the user, as represented by a smart card or 
otherwise. An appropriate solution is for a user smart card to have access (typically 
through the piatfomn) to a trusted third party sen/er which provides this functionality. 
This can be an advantageous solution because of the limited processing power and 

30 memory available on most smart cards. In this arrangement, the integrity metrics 
data is sent not to the smart card but to a remote server trusted by the smart card. 
The remote server verifies that the integrity metrics data provided by the trusted 
device is correct by comparing it with a set of expected integrity metrics. The 
expected integrity metrics may be supplied by the trusted device itself from pre- 

35 stored data within it, or where the platform is of a common type, the trusted server 
may store sets of expected integrity metrics for that type of computer platform. In 



wo 00/54125 



25 



PCT/GBOO/00751 



either case, the tmsted server performs the heavy computational data processing 
required for verification of the integrity metrics with the expected Integrity metrics, 
and digitally signs the result of the verification. This is sent back to the smart card, 
which then may either accept or reject the digital signature, and hence the verification 
result- 
While the invention has been described with reference to several preferred 
embodiments, it will be appreciated that various modifications can be made to the 
parts and methods that comprise the invention without departing from the spirit and 
scope thereof. 
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CLAIMS 

1 . Computing apparatus comprising: 

nnemory means storing the instructions of a secure process and an 
5 authentication process; 

processing means anranged to control the operation of the computing 
apparatus including by executing the secure process and the authentication process; 

user interface means arranged to receive user input and retum to the user 
information generated by the processing means in response to the user input; and 
10 interface means for receiving a removable primary token and communicating 

with the token, the token comprising a body supporting: 

a token interface for communicating with the interi'ace rneans; 

a token processor; and 

token memory storing token data including infomnation for identifying the 
15 token and auxiliary token information identifying one or more authorised auxiliary 
tokens. 

wherein the processing means is arranged to receive the identity information 
and the auxiliary token infomnation from the primary token, authenticate the token 
using the authentication process and, if the token is successfully authenticated. 
20 permit a user to interact with the secure process via the user interface means, 

and wherein the processing means is anranged to repeatedly authenticate the 
primary token and cause the computing platfonn to suspend interaction between the 
secure process and the user if authentication is not possible as a result of the 
removal of the primary token unless the primary token is replaced by an authorised 
25 auxiliary token. 

2. Computing apparatus according to claim 1. arranged to generate information 
representing the integrity of the computing apparatus and transmit the integrity 
information to the primary token, wherein the token processor is programmed to 

30 verify the integrity of the computing apparatus including by using the integrity 
information. 

3. Computing apparatus according to claim 1 or claim 2, wherein the authorised 
token is a cash token and the secure process is arranged to credit or debit the token. 
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4. Computing apparatus accx>rding to claim 1 or claim 2, wherein the authorised 
token is a crypto token programmed to encrypt, decrypt or sign data, and the secure 
process is arranged to transmit data to the crypto token to be encrypted » decrypted or 
signed and receive encrypted, decrypted or signed data from the crypto token. 

5 

5. Computing apparatus according to any preceding claim, arranged, only if the 
different token is an authorised auxiliary token, to allow the user to Interact with the 
secure process. 

10 6. Computing apparatus according to any of claims 1 to 5. further comprising timer 
means programmed with a timeout period, wherein, in the event the different token is 
an authorised auxiliary token, the computing apparatus resets the timer and 
continues operation until the timeout period expires, after which time the computing 
apparatus suspends any interactions between the secure process and either or both 

15 the user and the authorised auxiliary token. 

7. Computing apparatus according to claim 6, aranged to recommence said 
interactions in the event the authorised auxiliary token is replaced by the primary 
token and the computing apparatus is able to authenticate the primary token. 

20 

8. Computing apparatus according to any preceding claim, arranged to permit 
interaction between the secure process and only one authorised auxiliary token after 
removal of the primary token. 

25 9. Computing apparatus according to any of claims 1 to 7. arranged to permit 
interaction between the secure process and more than one authorised auxiliary token 
after removal of the primary token. 

10. Computing apparatus according to any one of the preceding claims, wherein the 
30 processing means comprises a main processing unit and a secure processing unit 
and the memory means comprises main memory and secure memory. 



35 



11. Computing apparatus according to claim 10, comprising a trusted device 
incorporating the secure processing unit and the secure memory, wherein the trusted 
device is programmed to authenticate the primary token repeatedly. 



wo 00/54125 



28 



PCT/GBOO/00751 



12. Computing apparatus according to claim 11, wherein the trusted device is 
arranged to acquire an integrity metric of the computing apparatus, and the primary 
token is arranged to use the integrity metric on at least one occasion to verify the 
integrity of the computing apparatus. 

5 

13. Computing apparatus according to any one of the preceding claims, wherein the 
primary token comprises a smart card, and the interface means is configured to 
receive a smart card. 

10 14. Computing apparatus according to any one of the preceding claims, wherein the 
auxiliary token information is stored in a user profile. 

15. A method of controlling computing apparatus to authenticate a user, comprising 
the steps: 

15 the computing apparatus receiving a primary token of the user, the primary 

token containing infomnation suitable for authenticating the primary token and 
information relating to one or more authorised auxiliary tokens; 

if the token is authentic, permitting the user to interact with one or more 
secure applications that may be executed by the computing platform; 
20 at intervals, re-authenticating the primary token; and 

if it is not possible to re-authenticate the primary token, suspending the 
interaction between the computing apparatus and the user unless the primary token 
has been replaced with an authorised auxiliary token. 

25 16. A method according to claim 15, further comprising the steps: 

the computing apparatus providing integrity metric infomnation to the primary 

token; 

the primary token using the integrity metric information to verify the integrity of 
the computing apparatus; and 
30 if the primary token is unable to verify the integrity of the computing 

apparatus, suspending interaction between the computing apparatus and the user. 

17. A method according to claim 15 or claim 16. wherein the computing apparatus 
interaction with the authorised auxiliary token for a limited period of time. 
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18. A method according to any of claims 15 to 17. wherein the computing apparatus 
only permits interaction with one authorised auxiliary token after removal of the 
primary token. 

5 19. A method according to any of claims 15 to 17, wherein the computing apparatus 
pemiits interaction with plural authorised auxiliary tokens after removal of the primary 
token. 

20. A smart card programmed for operation as a primary token in accordance with 
10 any one of claims 15 to 19. 

21. Computing apparatus configured for operation in accordance with any one of 
claims 15 to 19, 

15 



wo 00/54125 



PCT/GBOO/00751 



1/10 





FIGURE 1 



12 14 16 18 




FIGURE 2 



wo 00/54125 



2/10 



PCT/GBOO/00751 




FIGURE 3 



343 



wo 00/54125 



PCT/GBOO/00751 



3/10 



425 



READ HASH 
INSTRUCTIONS 



430 



DIRECT CPU TO 
EXECUTE HASH 
INSTRUCTIONS 



1 


f 


COMPUTE DIGEST 




f 


WRITE DIGEST 
DEVICE MEMORY 




r 


DIRECT CONTROL 
TO BIOS 



400 



SWITCH-ON 



405 




410> 



V35 



440 



-445 



WRITE POSITIVE 
BOOLEAN VALUE 



WRITE NEGATIVE 
BOOLEAN VALUE 



415 




FIGURE 4 



wo 00/54125 



PCT/GBOO/00751 



4/10 



TRUSTED DEVICE 



TRUSTED PARTY 



500- 



MEASURE 
INTEGRITY 
METRIC 



515 



505 



510- 



GENERATE 
CERTinCATE 



ACQUIRE 
INTEGRITY METRIC 



530 



RECEIVE y\\ 
CHALLENGE & 
GENERATE DIGEST nJ] 



535 



2l 



I 



SIGN & RETURN 
DIGEST 



L 



590 



ESTABLISH 
SECURE 
COMMUNICATIONS 



I 



WRITE 
CERTinCATE 
TO DEVICE 



CHALLENGE 



RESPONSE 



580 



END 



FIGURE 5 



USER 



r 



520 



GENERATE NONCE 



525 



TRANSMIT 
CHALLENGE 



540 



RECEIVE RESPONSE* 
VERIFY CERTIFICATE 




545 



550 



EXTRACT PUBLIC 
KEY & DECRYPT 
DIGEST 




VERIFY NONCE 




565 



570 



COMPARE METRICS 



SECURE COMMUNICATIONS 




ESTABLISH 
SECURE 
COMMUNICATIONS 



wo 00/54125 



PCT/GBDO/00751 



5/10 




FIGURE 6 



wo 00/54125 



TRUSTED DEVICE 



6/10 

AUTHENTICATION/ 
SECURE PROCESS 



PCT/GBOO/00751 



LOGON SMART CARD 



700 


INSERT LOGON 
SMART CARD 








i 




710 


705 


TRANSMIT 




RETURN 




NONCE 


► 


RESPONSE 




720 



END 



TRANSMIT FURTHER 
RESPONSE 



725 




EXECUTE SECURE 
PROCESS 



735 



SET INTERVAL 
TIMER 



745 




CHALLENGE LOGON 
SMART CARD 



765 



RETURN 
CERTIFICATE 




wo 00/54125 



TRUSTED DEVICE 



7/10 

SECURE PROCESS 



805 



RETRIEVE & STORE 
USER PROFILE 



810 



I 



PCT/GBOO/00751 



AUXILIARY SMART 
CARD 



EXTRACT i& RETURN 
AC DETAILS 


— ► 


DISPLAY OPTION 
LIST 








r 




ACCEPT 
SELECTION 



840 



LOCK USER 
INTERFACE 

— [zz: 





DISPLAY 




"REPLACE CARD" 











815 



820 



825 



830 



CHALLENGE 




INITIALISE 


835 


AUXILIARY CARD 


< 


INTERVAL TIMER 





i 



845 



850 




RETURN 
IDENTIFIER 

ZZ] — 





N 


855 , 


r 


END & DISPLAY 


MESSAGE 



860 



865 



INTERACT WITH 
AUXILL\RY CARD 



875 



AUTHENTICATE 
LOGON SMART 
CARD 



J INTERACT WITH | 
H PLATFORM I 



870 



DISPLAY 
"REPLACE CARD" 



FIGURE 8 



wo 00/54125 . 

TRUSTED DEVICE 



8/10 

SECURE PROCESS 



PCT/GB00/0075I 

LOGON/AUXILIARY 
SMART CARD 



RETRIEVE & STORE 
USER PROFILE 



910 



905 



EXTRACT & RETURN 




DISPLAY OPTION 


AC DETAILS 


— ► 


LIST 



I 



ACCEPT 
SELECTION 



I 



REQUEST CREDIT 
VALUE 



I 



923 


RECEIVE CREDIT 




TRANSFER CREDIT 




VALUE 


4 


VALUE 





DISPLAY 




"REPLACE CARD" 











LOCK USER 
INTERFACE 
1 



915 



920 



921 



922 



925 



930 



940 



CHALLENGE CASH 


< 


INITL\LISE 


935 


CARD 




INTERVAL TIMER 
















RETURN 










— ► 


IDENTIFIER 



950 



955 




END & DISPLAY 
MESSAGE 



960 



965 



TRANSFER CREDITS 



975 



AUTHENTICATE 
LOGON SMART 
CARD 



TRANSMIT 
CREDITS 



970 



DISPLAY "REPLACE 
CARD" 



FIGURE 9 



945 



wo 00/54125 



TRUSTED DEVICE 



9/10 

SECURE PROCESS 



PCT/GBOO/00751 

LOGON/CRYPTO 
SMART CARD 



1005 



RETRIEVE & STORE 
USERPROHLE 



SELECT TEMPORARY 
DELEGATION MODE 



1000 



101C 



- EXTRACT & RETURN 




DISPLAY OPTION 


1015 


AC DETAILS 


— ► 


LIST 








4 








ACCEPT 


1020 






SELECTION 





E 



DISPLAY 
"REPLACE CARD" 



1025 



LOCK USER 
INTERFACE 



T 



1030 



ACTIVATE USER 
PRIVILEGES 



1040 



1033 



1045 



CHALLENGE 
AUXILIARY CARD 



RETURN 
IDENTIFIER 



1051 




1055 



1060 



1065 



INTERACT WITH 
CRYPTO CARD 



END & DISPLAY 
MESSAGE 



1075 



AUTHENTICATE 
LOGON SMART 
CARD 



INTERACT WITH | 
i PLATFORM I 



1070 



DISPLAY CHANGE 
MESSAGE 



FIGURE 10 



wo 00/54125 

TRUSTED DEVICE 

1105 



10/10 

SECURE PROCESS 



PCT/GBOO/00751 

LOGON/AUXILIARY 
SMART CARDS 



RETRIEVE & STORE 
USER PROFILE 



111C 



SELECT TEMPORARY 
DELEGATION MODE 



1100 



EXTRACT & RETURN 
AC DETAILS 



DISPLAY OPTION 
LIST 



I 



ACCEPT 
SELECTIONS 



1125 



I 



1115 



1120 



DISPLAY 
"REPLACE CARD" 



J 



1130 



LOCK USER 
INTERFACE 
1 



ACTIVATE USER 
PRIVILEGES 



1140 



1133 



1145 



CHALLENGE 
AUXILL\RY CARD 



RETURN 
IDENTIFIER 




1155 





, 1160 


1165 




INTERACT WITH 
AUXILIARY CARD 


^ INTERACT WITH | 

-* 1 PLATFORM 1 



END & DISPLAY 
MESSAGE 




^167 
ANOTHER 
CARD? Y 



1175 


END OR 






AUTHENTICATE 


4 1 




LOGON SMART 






CARD 





FIGURE 11 



INTERNATIONAL SEARCH REPORT 



Int^ ional Application No 

PCT/6B 00/00751 



A. CLASSlFlCATtON OF SUBJECT MATTER 

IPC 7 G06F1/00 



Aooofdlng to tntemrftonal Patent ClaBsif icatton (IPC) or to both national dasslficatton and IPC 



FELDS SEARCHED 



Minimum documentation aeaiched (dasaiflcatlon system loflowed by daaeification »ymt»te) 

IPC 7 G06F 



Documentatton searched other than minknumdocumeritation to the extent that such doM in the fields eearched 



Bectionic data base consulted during the International search (nane of data base and. where practical, search terms used) 

EPO-Internal , WPI Data, PAJ 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* Citation of documertt^wnh IrKfication. where appropriate, of the relevant passages 



Relevant to dabn No. 



wo 95 24696 A (INTEGRATED TECH AMERICA 
;MOONEY DAVID M (US); WOOD DAVID E (US); 
K) 14 September 1995 (1995-09-14) 
page 2, line 26 -page 4, line 22 
page 18, line 1 -page 19, line 4 
claims 1-20 
abstract; figure 3 

US 5 864 624 A (RAMBERGER FRIEDRICH ET 
AL) 26 January 1999 (1999-01-26) 
the whole document 

WO 93 24906 A (INTEGRATED TECH AMERICA) 
9 December 1993 (1993-12-09) 
the whole document 

GB 2 317 983 A (SAMSUNG ELECTRONICS CO 
LTD) 8 April 1998 (1998-04-08) 

~ -/- 



1-21 



1-21 



1-21 



13 



Further documents are 88ted Ir) the contbtuabon of booc C. 



Patent family members are Bated in annex. 



* Special categoriee of cited documents : 

"A* document deftntng the general state of the art which is not 

considered to be of particular relevance 
-E* earlier document but pubUshed on or after the htematlonal 

filing date 

*L* document which may throw doubts on priority ctaim(s) or 
which is cited to establish the publication date of another 
cSatlon or other epecial reason (as epedfled) 

"O* document referring to an oral diacbeure, use, exhibition or 
other r 



'P* document published prior to the International filing date but 
later than the priority date claimed 



T 1^ document published after the tntemational filing date 
or prioftty date and not h conflict wfth the application but 
dted to understand the princ^ or theory undertyingthe 
invention 

'X* document of particular rslevance; the claimed fnverrtion 
cannot be considered novel or cannot be considered to 
invohrs an inventh« step when the document is talcenalone 

"Y' document of particular relevance; the claimed bventlon 
cannot be oonsideied to invohw an inventive step when the 
document Is combated with one or more other such docu- 
ments, such combination being obvious to a personeklDed 
In the art. 

'A* document menter of the same patent femiy 



Date of the actual completion d the Intemabonal search 



12 July 2000 



Date of mailing of the irrtematlonai search report 



19/07/2000 



Name and maStng address of the ISA 

European Patent Office, PB. 581 8 Patentlaan 2 
NL-2280HVRQswijic 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl. 
Fax: (431-70) 340^16 



Authorized officer 



Powell, D 



Foim PCryiSVZIO («acond ahMt) (July ^9BZ) 



page 1 of 2 



INTTKNATIONAL SEARCH REPORT ,^ ic»,Appd««c„No 

PCT/GB 00/00751 


a(Coialnuallon) DOCUMENTS CONSIDEItEDIO BE RELEVANT 


Categny* 


Caalkin of dKument wth b)dk»lioikwhem appropiMe, ot the retold 


Relevant to dakn No. 


A 


GB 2 320 597 A (POWERDESK PLC) 
24 June 1998 (1998-06-24) 





Rxm PCT/ISAA!10 (oofUkwatkn of oeoond choat) (Ju^ 1082) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

Intocmatlon on patsnt tanHly nxxnbera 



iRtK anaiAppUcaUonNo 

PCT/GB 00/00751 



Patent document 


Publication 




rmxMn (cDniijf 


PithRcation 


cited in sdarch report 


dots 




member(8) 


ddto 




14-09-1995 


US 


5610981 A 


11-03-1997 


AT 


175505 T 


15-01-1999 




AU 


703856 B 


01-04-1999 




AU 


2092695 A 


25-09-1995 




BR 


9506968 A' 


01-06-1999 




CA 


2183759 A 


14-09-1995 




CN 


1146813 A 


02-04-1997 




DE 


69507129 D 


18-02-1999 




DE 


69507129 T 


05-08-1999 




EP 


0748474 A 


18-12-1996 




NZ 


282954 A 


24-11-1997 


US 5864624 A 


26-01-1999 


DE 


19549014 C 


20-02-1997 


CN 




03-09-1997 




EP 


0782350 A 


02-07-1997 


WO 9324906 A 


09-12-1993 


US 


5327497 A . 


05-07-1994 




AU 


681588 B 


04-09-1997 




AU 


4528293 A 


30-12-1993 




CA 




09-12-1993 




EP 


0643858 A 


22-05-1995 




JP 


7508604 T 


21-09-1995 




US 


5515440 A 


07-05-1996 




US 


5610981 A 


11-03-1997 


GB 2317983 A 


08-04-1998 


CN 


1181560 A 


13-05-1998 


DE 


19744106 A 


09-04-1998 




FR 


2754411 A 


10-04-1998 




JP 


10171909 A 


26-06-1998 




US 


6067621 A 


23-05-2000 


GB 2320597 A 


24-06-1998 


AU 


2701799 A 


27-04-1999 


WO 


9918544 A 


15-04-1999 



Fotm PCT/t3A/210 (patent tamtyaiUMx) ^Jttty 1962) 



